Simultaneous min-entropy smoothing on multiparty systems

نویسندگان

  • Lukas Drescher
  • Omar Fawzi
  • Renato Renner
چکیده

We consider the multiparty typicality conjecture raised by Dutil from a one-shot perspective. Asking for a multipartite state close to the state of the system that is typical on different subsystems simultaneously, this conjecture serves as a placeholder for the general difficulty to transfer the concept of classical joint typicality to the quantum setting. In this work, we reformulate the multiparty typicality conjecture as an optimization problem for min-entropies of different marginals. We find that the resulting one-shot conjecture is satisfied whenever the marginals under consideration commute. In this case we provide an optimal bound on the distance of the optimal state that demonstrates that atypical correlations for different subsystems can form mutually exclusive events on the global system. We furthermore show that our conjecture also holds in the two party quantum case. The techniques are then generalized to a restricted case for more parties given that the marginals to optimize do not overlap. Finally, this leads to a proof of our conjecture for tripartite systems in a pure state.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Security Analysis of ɛ-Almost Dual Universal2 Hash Functions: Smoothing of Min Entropy Versus Smoothing of Rényi Entropy of Order 2

Recently, ε-almost dual universal2 hash functions has been proposed as a new and wider class of hash functions. This class well works even when the random seeds of hash function are subject to non-uniform distribution. This paper evaluates the security performance when we apply this kind of hash functions. We evaluate the security in several kinds of setting based on the L1 distinguishability c...

متن کامل

Randomness extraction via a quantum generalization of the conditional collision entropy

Randomness extraction against side information is the art of distilling from a given source a key which is almost uniform conditioned on the side information. This paper provides randomness extraction against quantum side information whose extractable key length is given by a quantum generalization of the conditional collision entropy defined without the conventional smoothing. Based on the fac...

متن کامل

Simultaneous State and Parameter Estimation Using Maximum Relative Entropy with Nonhomogenous Differential Equation Constraints

In this paper, we continue our efforts to show how maximum relative entropy (MrE) can be used as a universal updating algorithm. Here, our purpose is to tackle a joint state and parameter estimation problem where our system is nonlinear and in a non-equilibrium state, i.e., perturbed by varying external forces. Traditional parameter estimation can be performed by using filters, such as the exte...

متن کامل

A Gaussian Prior for Smoothing Maximum Entropy Models

In certain contexts, maximum entropy (ME) modeling can be viewed as maximum likelihood training for exponential models, and like other maximum likelihood methods is prone to over tting of training data. Several smoothing methods for maximum entropy models have been proposed to address this problem, but previous results do not make it clear how these smoothing methods compare with smoothing meth...

متن کامل

Harnessing Label Uncertainty to Improve Modeling: An Application to Student Engagement Recognition

Automatic facial expression recognition systems are usually trained from target labels that model each example as belonging unambiguously to a single class (e.g., “non-engaged”, “very engaged”, etc.). However, in some settings, ground-truth labels can be more aptly modeled as probability distributions (e.g., [0.1, 0.1, 0.5, 0.3] over 4 engagement categories) that capture the uncertainty that ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013